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Simple scheme for implementing the Deutsch-Jozsa algorithm in thermal cavity 
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We present a simple scheme to implement the Deutsch-Jozsa algorithm based on two-atom in- 

. . . teraction in a thermal cavity. The photon-number-dependent parts in the evolution operator are 

, canceled with the strong resonant classical field added. As a result, our scheme is immune to ther- 

■ mal field, and does not require the cavity to remain in the vacuum state throughout the procedure. 

' Besides, large detuning between the atoms and the cavity is not necessary neither, leading to po- 

I tential speed up of quantum operation. Finally, we show by numerical simulation that the proposed 

^ . scheme is equal to demonstrate the Deutsch-Jozsa algorithm with high fidelity. 

(D ■ 

Q ■ PACS numbers: 03.67.Lx, 03.65.Ta, 42.50.Dv 

^' . . . n . 

Ever since Feynman first pointed out the concept of a quantum computer in 1982 [![, quantum computation 

C^l ' has undergone rapid progress. The new type of computer can solve some problems much faster than its classical 

^ counterpart. For example, the well-known Deutsch-Jozsa problem, which is to identify whether a binary-valued 
function f{x) of N bits variables is constant for all values of x, or balanced (equal to 1 for exactly half of all the 

: possible X, and for the other half), can be solved by using a single query of f{x) on a quantum computer 0], 

' whereas classical computer needs up to (2^~^ -I- 1) queri es M. Till now, the Deutsch-Jozsa algorithm has been widely 

] studied with its efhciency experimentally tested [id. Ill|. 

\^ • The Deutsch-Jozsa algorithm can be briefly described as follows: Assume for the simplest case that f{x) has only a 

' one-bit input (x = or 1). The algorithm can be performed in a system consist of one query qubit 1 and an auxiliary 

: working qubit 2, which are initially prepared in the superposed state: 

9^'- 1 

IV'>l = x(|0)l + |l)l)(|0)2-|l)2). (1) 

c ; ^ 

^ ' Then an unitary operator Ujn is used to calculate f{x), which acts as Ufn\x)i\y)2 = f{x))2- Here x,y £ 

qh, {0, 1}, and © indicates addition modulo 2. The implementation of Ufn on yields 



X 



= ^[(-1)^^"^|0)a + (-1)^«|1)a](|0)b - \1)b). (2) 



■ There are actually four possible Ufn- Ufi corresponds to f(0)=f(l)=0; Uf2 corresponds to f(0)=f(l) = l; Ufs corre- 
sponds to f(0)=0 and f(l)=l; Uf4 corresponds to f(0)=l and f(l)=:0; After performing a Hadamard transformation 
on the query qubit, the state of qubit 1 will be in |0) for Uji and Uf2, while for Uf3 and C//4 it becomes |1). Thus a 
measurement on the query qubit will tell us whether f{x) is constant or balanced. 

Recently, Zheng proposed a scheme (l^ for implementing the Deutsch-Jozsa algorithm in cavity QED, in which two 
atoms, one as a preparing qubit and one as the query bit, sequentially interact with the cavity mode, which serves as 
the auxiliary working qubit. The main drawback of this scheme, as well as several other implementations of quantum 
algorithms using cavity QED [3, [3, is that they are sensitive to cavity decay or thermal field, which makes practical 
experiment difficult to be scalable. Although the decoherence time of the cavity can be prolonged by keeping the 
cavity excited merely in a virtual way [isf , one has to make sure that the cavity remains always in the vacuum state 
throughout the procedure, otherwise it it still sensitive to thermal field [iGj . 

We notice that by resorting to a strong classical field, such drawbacks can be overcome in that the photon- 
number-dependent parts in the evolution operator are canceled with resonant classical field added, thus rending 
immunity to thermal field. Based on the state evolution presented in Ref. [l7j . we propose an improved scheme for 
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implementing Deutsch-Jozsa algorithm which outruns the previous scheme in Ref. [1^ in three important aspects: 
(1) Both the preparing atom and the auxiliary atom-level used in Ref. [T^ are not necessary; instead we only use two 
two-level atoms, which might simplify the experimental procedures effectively if scalability is concerned; (2) Cavity 
is not required to remain in the vacuum state all of the time, and insensitivity to thermal field is still insured; (3) No 
large detuning between atoms and the cavity is necessary, potentially giving rise to better performance of the speed 
and fidelity of the whole procedure. 

To describe our scheme, let us first consider two identical two-level atoms simultaneously interacting with a single- 
mode cavity field and driven by a classical field. The Hamiltonian (assuming h = 1) in the rotating- wave approximation 
reads jT3]-(ii 

2 

(3) 

i=i 

where cr^j- = \e)jj{e\ — \g)jj{g\, cr^ — |e)jj(5|, crj — \g)jj{e\: with \e)j{\g)j) being the excited (ground) state of the 
jth atom. 070, and oj are the frequencies for atomic transition, cavity mode, and classical field, respectively, and 
a are the creation and annihilation operators for the cavity mode, g is the atom-cavity coupling strength and 17 is the 
Rabi frequency of the classical field. Assume that wq = w. Then we can obtain the following interaction Hamiltonian 
in the interaction picture: 

2 

Hi^Y. + ^7) + 5(e-^'*aV- + e*'*a<)], (4) 

where 5 — ujo — uJa- For the new atomic basis |±)j — {\g)j ± |e)j)/\/2, we can rewrite Hj = He + Ho with 

2 



Ho = J22nS,,,, (5) 



He ^ ^g[e-^-*at(5,,, + ^Sr ls+) + H.c.]. (6) 

Here Sz.j — — K)jj(^l)/2, — and SJ ~ Assuming that fl ^ 6,g, we can neglect 

the fast oscillating terms. Then the effective Hamiltonian H^ reduces to 

He^gie-'^'a^ + e'^'a)a^, (7) 

2 

where o'x — ^ i'^t ^J^' evolution operator for Hamiltonian (Eq. [7]) can be written as: 
i=i 

Ue{t) = e-*^(*)'"'e-*-«(*)'"=="e-*^(*)'"-''\ (8) 

which was first proposed for trapped-ion system (20| . By solving the Schrodinger equation — HjUe{t), we can 

obtain B{t) = g(e'^* - l)/i5, C{t) = -g{e-'^* - l)/iS and A{t) = g^[t + (e"*** - l)/i5]/S. Setting St = 27r, we have 
B{t) = C{t) = 0. Then we can get the evolution operator of the system 

Ui{t) = e-'"°'Ueit) = e-'20<T.*-'2A^xt, (9) 

with A — 3^/2(5. We note that the evolution operator is independent of the cavity field state, allowing it to be in a 
thermal state. Unlike Ref. our scheme does not require S ^ g. The atoms interact with the cavity mode for a 
time i, leading to 

|e)i|5)2 ^ e-'^*{cos(At)[cos(rJi)|e)i - i sin(m)|g)i] 
X [cos{ilt)\g)9 — i sm{nt)\e)2] — i sin(At) 

(10) 

X [cos(r2t)|g)i — isin{Qt)\e)i][cos{nt)\e)2 



-ism{nt)\g)2]}. 
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and 



1.9)115)2 



{cos{\t)[cos{Vlt)\g) I — isnv{Qt)\ 



X [cos{Q,t)\g) 2 — i s'm{flt)\e)2] — i sin(At) 
X [cos(17i)|e)i — ism{Qt)\g)i][cos{nt)\e)2 
-^sin(m)|g)2]}. 



(11) 



We choose the interaction time and Rabi frequency appropriately so that fit = (2m + l)7r (m is an integer) and 
Xt = 7r/4, then we obtain the Einstein-Podolsky-Rosen state (EPR state) 



-^(|e)i|g)2 -i|5)i|e)2), 



and 



V2 



(15)115)2 -i|e)i|e)2), 



(12) 



(13) 



where we have discarded the common phase factor. These calculations are useful in the later numerical analysis of 
fidelity. 

Now we'd like to show that with the help of Ui{t) as shown in Eq. [51 all the relevant unitary operators [//„ in the 
Deutsch-Jozsa algorithm can be easily achieved. But before that, we first need to show how to use the above idea to 
realize the quantum CNOT gate. For the present problem we let first atom serve as the query qubit and the second 
atom as the auxiliary working qubit, i.e. \g)i and \e)i respectively represent jO); and (i — 1,2) in Eq. [TJ 

According to the Eq. [SI it can be easily shown that 



r C//(i)|+)i|+)2 = e-'2(o+A)*|^^^|^^^ 

C//(t)|+)l|-)2 = |+)l|-)2 
Ulit)\-)^\+)2 ' ' 
I t//(i)|-)l|-)2 



(14) 



g-i2(0-A)i| 



By setting S = \/2g and gt = 2tt, we can make the interacting time t and Rabi frequency Q satisfy Xt = 7r/2 and 
V,t = {2k + |)7r (fc is an integer). Then we have 



r ui{t)\+),\+)2 

Ul{t)\+)^\-)2 
Ul{t)\-)^\+)2 
[ Ul{t)\-)l\-)2 



(15) 



As a result, we obtain a controUed-phase gate, which can be transformed into CNOT gate through a few single-qubit 
unitary operations: 



Xi Hi 
\g}i\9)2 -> |e)i|5)2 -> 



Ui{t) Hi Xi Zi 

>i|5)2^ |-)i|.g)2-^ |e)i|5)2^ l5)i|5)2 ->l5)i|5)2 



l5)i|e)2 |e)i|e)2 ^ |-)i|e)2 
|e)i|5)2 -> l5)i|5)2 -> l+)i|5)2 
|e)i|e)2-> |g)i|e)2^ |+)i|e)2 



|-)i|e)2^ |e)i|e)2-> l5)i|e)2 l5)i|e)2 
-|+)i|e)2 -> -|5)i|e)2 -> -|e)i|e)2 ^ |e)i|e)2 
-|+)i|.9)2 -|.g)i|5)2 -> -|e)i|g)2 -> |e)i|5)2. 



(16) 
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FIG. 1: Experimental apparatus of the whole scheme, where atoms A and B cross the cavity with same velocity but at different 
positions, allowing for singie-qubit operation of each one in the process. 



Here Hi, Xi, and Zi are Hadamard, and (reoperations on the first atom with computational basis being \g)i and 
|e)i, which can be easily realized by choosing the appropriate amplitudes and phases of classical fields, respectively. 

U fi operation: This operation on the atomic qubits does not require any interaction with the cavity mode. In this 
case the atoms can be tuned far off resonant with the cavity mode and thus the atom-cavity evolution is freezing. 
Thus the system remains in the state of \ip)i. 

U f2 operation: We first apply the aforementioned CNOT gate, and then perform the single-qubit transformation 
\g)i — > |e)i and |e)i ^\9)i on the atom A by using a 7r-Ramsey pulse. Then we repeat the controlled-NOT 
operation and perform the transformation \g)i —^ — |e)i and |e)i — > \g)i by using a 7r-Ramsey pulse with a phase 
difference tt relative to the first Ramsey pulse. Therefore we obtain 

IV')2 = i(|o)i + |i)i)(|oei)2-|iei)2) 

(17) 

= i(-|o)i-|i)i)(|o)2-|i)2). 

U /3 operation: By performing the CNOT gate operation of Eq. the output state of two-atom is given by 

W2 = i[|0>l(|0)2 - |1>2) + |l)l(|0© 1)2 - |1 © 1)2)] 

(18) 

= i(|0)i-|l)i)(|0)2-|l)2). 

Uf4 operation: Firstly, we perform the single-qubit transformation \g)i —f |e)i and |e)i —\g)i on the atom A; 
Secondly, the CNOT operation of Eq. [16] is applied; Finally we perform the single-qubit transformation \g)i — |e)i 
and |e)i \g)i- This leads to 

W2 - i[|i>i(|o)2 - 11)2) + |0)i(|0© 1)2 - |i © 1)2)] 

(19) 

= ^(-|0)l + |l)l)(|0)2-|l)2). 

The whole scheme of the implementation of Deutsch-Jozsa algorithm is displayed in Fig. [1] Two atoms 1 and 
2, first simultaneously prepared in box into high lying circular Rydberg state denoted by | (7)1! 6)2, are in the initial 
average state after a Hadamard operation. Then they undergo the operations in Fig. [T]from left to right. In order to 
realize the different operations f//n, we have to employ an inhomogeneous field to distinguish the two atoms by the 
same trick as in Ref. [l3|. Finally the atoms 1 and 2 are separately read out by the state-selective field-ionization 
detectors. 

We briefly discuss the experimental feasibility of our proposal. Although the evolution operator is independent 
of the thermal photons of cavity field as decided by the condition St — 27r, the two-atom system is entangled with 
the cavity during the atom-cavity interaction. We have to neglect the cavity decay during this interaction time. We 
assume that the atom-cavity coupling constant is 51 = 27r x 25 kHz [2l|, 6 = V^g. Direct calculation shows that 
the interaction time is at the order of 10~^s. Note that the photon decay time is Tc ~ 10~'^s, thus much longer than 
the interaction time. After the interaction, the atoms are disentangled with the cavity, that is, the operation will 
not be affected by the cavity decay during the interaction time. Besides, the radiative time for the Rydberg atoms is 
Tr = 3 X lO^^s and the implementation time needed to complete the whole procedure in the cavity is much shorter 
than Tr as the time for single-qubit transformation is negligible. Thus the proposed scheme is realizable with the 
present cavity QED techniques. The most probable difficulty is to send two atoms simultaneously through the cavity, 
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Detuning Pulse imperfection Thie initial cavity Fock state 

FIG. 2: Numerical results for the fidelity of our scheme: (a) error introduced by the Stark Shifts {Q = 205); (b), (c) show the 
dependence of the fidelity on pulse imperfections and initial cavity Fock state {g = 2n x 25kHz, S = 20 x g, fl = 400 x g). 

but other work have shown that even though there exist time difference, the negative influence is almost negligible. 

In the obtaining of Eq. [7l we have discarded the fast oscillating terms, which induce Stark shifts on the states 
and Here we numerically simulate the dependence of fidelity considering the error introduced by the Stark shift 

for generations of EPR state as in Eq. [12] with different values of detuning, as shown in Fig. [H^a). (Note that we 
have set fl = 20S). The result from the plot shows that even for 6 = \/2g, the fidelity is still larger than 97%, from 
which we know that large detuning is not required in our scheme. Besides, if we consider the fluctuation of the Rabi 
frequency Afl — O.Olfl, directly calculation shows that the fidelity for the generation of EPR state decreases by only 
0.02. 

To check the feasibility of our scheme more strictly, we show in Fig. [H^b) the estimated achievable fidelity of the 
produced EPR state, where we consider the existence of fluctuations in the atom-cavity interaction that leads to 
imperfections of the quantum Rabi pulses [23j . The fidelity is plotted for various strengths of imperfections in the 
Rabi pulses, where we assume for simplicity that the initial cavity state is in |5) and each pulse suffers the same 
imperfection. The result from the plot tells that even for 10% pulse error, the fidelity is still larger than 80%. (Note 
that in real experiments this kind of imperfection can be controlled around 3%). 

Furthermore, we show in Fig. ^c) that if we assume that the cavity is initially in a Fock state \n), the success 
probability for producing EPR state slightly decreases with the increase of photon number. Even for n = 10, the 
fidelity is still larger than 99.5%, which means that the whole process is almost independent of the cavity field state. 

In principle, our scheme may offer a viable way to realize a scalable quantum algorithm. Based on the effective 
interaction between two atoms with single mode cavity, our scheme can be also extended to multi-bit Deutsch-Jozsa 
algorithm, since the multi-bit entangled transformation C/^,^ can be constructed by single qubit quantum gates and 
CNOT gate s 12411 . However, it is still somewhat difficult for our scheme to be extended to many qubits based on current 
technology [22|. Furthermore, it should be pointed out that the single atom sources are required in our scheme. 

To sum up, we have proposed a simple scheme for implementing the Deutsch-Jozsa algorithm in cavity QED based 
on effective interaction of two two-level atoms with a single-mode cavity with the assistance of a strong classical 
driving field. Compared with the scheme in Ref. [l^, our scheme is immune to thermal field and does not require 
the cavity to remain in vacuum state. In addition, the scheme may work in a fast way since large detuning is not 
required. Besides, our scheme does not require the auxiliary atom-level for the implementation of the quantum CNOT 
operation and all the operations except the single-qubit transformation are imposed on both atoms simultaneously, 
making our scheme easier to be carried out practically. Based on these features, we present finally the numerical 
analysis of the fidelity of our scheme with respect to the practical experiment under the influence of detuning, pulse 
imperfection and initial cavity Fock state. 
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was partially supported by National Fundamental Research Program of China 2005CB724508, by National Natural 
Science Foundation of China under Grant Nos. 60478029, 90503010, 10634060 and 10575040. 
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